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' Abstract. The purpose of this paper is to study some properties of 

the Newton maps associated to real quintic polynomials. First using the 
Tschirnhaus transformation, we reduce the study of Newton's method 
for general quintic polynomials to the case f{x) ^ - c X + 1. Then 
we use symbolic dynamics to consider this last case and construct a 
(~| ■ kneading sequences tree for Newton maps. Finally, we prove that the 

topological entropy is a monotonic non-decreasing map with respect to 
the parameter c. 
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^ . 1. Introduction and motivation 

. 

I The classical problem of solving equations has substantially influenced 

the development of mathematics throughout the centuries and still has sev- 
I eral important applications to the theory and practice of present-day com- 

|n ■ puting. "Solving the quintic" is one of the few topics in mathematics which 

has been of enduring and widespread interest for centuries. 
I We cannot solve the general polynomial equation of fifth degree or higher 

' using radicals. Consequently, methods for estimating numerical solutions of 

^ [ equations as simple as polynomials are necessary. On a mundane level, 

numerical methods can be used to find the zeros (real or complex) to any 
- required degree of accuracy. This is a useful practical method. 

r> I Many mathematical problems can be reduced to compute the solutions 

■ of f{x) = 0, and Newton's method 

f(Xn) 

(1.1) Xn+1 = Nf{Xn) = Xn- , n = 0,1,2,... 

is the most common algorithm to solve this problem. The geometric inter- 
pretation of the Newton's method is well known. In such a case Xn+i is the 
point where the tangent line y — f{xn) = f'{xn){x — Xn) to the graph of f{x) 
at the point {xn, f{xn)) intersects the x-axis. 
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The fundamental property of Newton's method is that it transforms the 
problem of finding roots of f{x) into the problem of finding attracting fixed 
points of the associate Newton's map Nf{x). 

We may ask however for the set of all points xq from which the Newton's 
method is converging to a solution. 

In 1829, Cauchy |2j first proved a convergence theorem which does not 
assume any existence of a solution. Under standard assumptions, the New- 
ton's method is locally convergent in a suitable disk centered at the solution. 
The possibility that a small change in xq can cause a drastic change in con- 
vergence indicates the nasty nature of the convergence problem. 

A key notion in the study of discrete dynamical systems is that of chaos 
and sensitive dependence on initial conditions. There have been several 
definitions of chaos, for example Devaney's definition In one-dimensional 
case Devaney's definition is equivalent to the existence of a dense orbit and 
another criterion is considering the system as chaotic whether the entropy 
is strictly positive. 

A detailed treatment of the cubic polynomial case can be seen in 
and a complete description of its combinatorics is given in jl8j . 

We study the quintic function /(x) = x^ + cix'^ + C2X^ + c^x'^ + c^x + C5. 

In the first place we reduce the number of parameters. We now discuss 
the necessary algebraic aspects of this reduction. As it is well-known, the 
equation 

X^ + ClX^ + C2X'^ + C^X^ + CiX -|- C5 = 0, 

with arbitrary coefficients cj, can be transformed to the Bring- Jerrard type 

x^ + a x + b = Q, 

by a Tschirnhaus transformation 6, pp. 212-214]. 

Tschirnhaus's transformation reduces the n^^ degree polynomial equa- 
tion 

Cqx" -I- Cix"""^ + ... -I- Cn-lX -I- C„ = 

to one with up to three fewer terms 

x" + 642;''"^ + ... + hn-ix + hn = ^ 
by transforming the root as follows 

Xj = 74^ + ^33^i + 12X] + llXj + 70> (j = 1> •••> 

where the 7^- can be expressed in radicals in terms of the aj. Thus every 
quintic can be transformed into one of the form 

(1.2) + 64 X + 65 = 0. 

The bj can ultimately be expressed in radicals in terms of the Oj |20j . 

Remark 1. The resulting expressions are really complicated. For a gen- 
eral quintic with symbolic coefficients they require a lot of computation and 
storage. However this is not a problem of present-day computer. 
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The outline of the paper is as follows. In section 2 we use topological 
conjugacy to study the Newton map for quintic polynomials of the form 
f{x) = + a X + b. Apparently, the idea of conjugation is important to 
understand the iteration of Nf{x). Indeed, it was E. Schroder who observed 
the importance of conjugations, mainly to obtain a convenient form for 
calculations, (see Peitgen and Haeseler |16j ). The concept of conjugations 
has proven extremely useful in the modern theory of iteration and we use 
it. With this idea we reduce the general case to most interesting having the 
form fc{x) = x^ — c X + 1 whose picture is shown in Figure ^ 




Figure 1. Typical graph of A'^^^ with one fixed point. 

In section 3, using standard symbolic dynamics, we introduce the ad- 
missibility rules of the sequences associated to Newton maps Nf. Then 
we study the structure of the set of admissible sequences. The techniques 
of symbolic dynamics are based on the notions of the kneading theory for 
one-dimensional multimodal maps, (see Milnor and Thurston jl4j l. We 
construct a kneading sequences tree for Nf^. 

In section 4 we are devoted to consider the topological entropy. An im- 
mediate consequence of these results is the exact computation of the topo- 
logical entropy which is made in this section. Our main result is the last 
theorem of the section. 

The connection between kneading theory and subshifts of finite type is 
shown by using a commutative diagram derived from the topological config- 
urations associated with m-modal maps, (see Lampreia and Sousa Ramos 

m) 

2. Newton maps for quintics 

We study the polynomial function /(x) = x^ + a x + b. As we said before 
we use topological conjugacy. It is well known that / and g are topologically 
conjugate provided there is an homeomorphisms r such that f o t = t o g. 
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In such case for f"' and 5" we have the same relationship. So / and g are 
holomorphically the "same" dynamical systems. Indeed topological conju- 
gacy is a very efficient concept to carry over difficult dynamical problems in 
simpler ones. It plays an important role in the investigation of the dynamics 
of general one-dimensional maps [IJ p. 122]. 

Proposition 1. Let g{x) = + ax + b^ where 6/0 and define f{x) = 
x^ + c X + 1 where c = a/h'^. Then Ng and Nf are topologically conjugate 
via the homeomorphism t{x) = x/b. 

Proof. First we calculate 

g{x) Ax^ — 



and 



Ng{x) = X ■ 

Nf{x) = X ■ 



g'{x) + o 

f{x) 4x^ - 1 



f'{x) 5x^ + c' 

4.^^ 5^ b^ 

We have r o Na(x) = — — -. and Nf o t(x) = — — -. -, so we have 

^ 5bx'^ + ab ^ ^ ' bbx'^ + ab 

Ng = T^^Nf o r, 
i.e., Ng and Nj are topologically conjugate. | 

Let us see what happens when 6 = 0. 

Proposition 2. Let g{x) = x^ + a'^x, t{x) = x/a, with a / 0, and 
p+{x) = x^ + X. Under such conditions Ng and Np^ are topologically con- 
jugate by T. By other hand, if g{x) = x^ — a'^x and P-{x) = x^ — x then Ng 
and Np_ are topologically conjugate by r. 

Proof. We can calculate 

g{x) Ax^ 



and 



We have 



and 



so 



Ng{x) 

Np^ix) 



' g'{x) 5x4 + a2 

p+{x) 4x^ 



ToNgix) 



Np_^_ o t{x) 



p'_^_{x) 5x^ + 1 

_ 4x^ 
5ax^ + 



Ng = T-^Np^ o r. 



It is analogous for the second case and we have 

Ng = T-^Np_ O T, 

i.e., Ng and Np_ are topologically conjugate. | 



NEWTON MAPS FOR QUINTIC POLYNOMIALS 5 

We must consider now the case a = which leaves /(x) = . 

Remark 2. Last two propositions imply that either the dynamics of 
Newton's map for the quintic g{x) = + a x + h are equivalent to the 
dynamics of Newton's map for the polynomial family fc{x) = x^ + c x + 1 
or to ga{x) = x^ + a X. Moreover, the Newton's map for function ga{x) is 
topologically conjugate to Newton map for one of the three polynomials: 

P-{x) = x{x'^ — 1), p^{x) = x{x'^ + 1), orpQ{x)=x^. 

Therefore the study of Newton map for quintic polynomials is reduced 
to the case fc{x) = x^ + c x + 1. Indeed, as c € M we use fc{x) = x^ — c x + 1 
instead of fc{x) = x^ + c x + I. In this case we have f^x) = 5x^ — c. 




Figure 2. Map fc and typical map Nf^ for c < 0. 



• When c < 0, it is easy to verify that Nf^ has exactly one real 
root and that its stable set (the set of points which are forward 
asymptotic to it) contains all M as we see in fig HI 

• When c = 0, there is also one real root and its stable set contains 
all real numbers except 0. 

• When c > we have three interesting cases. 

The polynomial f{x) has a relative maximum at di = —y^c/5 and a 
relative minimum at d^ = \/c/5. 

We note that when c increases, the relatives minimum of / decreases 
and the relative maximum increases. When c = 5 X 2-^/5 = 1.64938... the 
relative minimum is 0, see Figure 01 We denote the parameter c = 5 x 2~^/^ 
by Co. 

Note that when c is bigger than cq, / has three real roots as showed in 
Figure El 

In last case we can use the following result: 

Theorem 1 (Renyi [E])- Let f -.R^R be defined on (— cx),+cx)). Let 
us suppose that f"{x) is monotone increasing for allx gR and that f{x) = 
has exactly three real roots ai {i = 1,2,3). 
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Figure 3. Map fc and typical map Nf^ for c = cq. 




Figure 4. Map fc and typical map Nf^ for c > cq. 



Then the sequence Xn+i = Xn — f{xn)/f'{xn) converges to one of the 
roots for every choice of xq except for xq belonging to a countable set E of 
singular points, which can be explicitly given. For any e > there exists 
an interval (x, x + e) containing three points yi {x < yi < x + e, i = 1,2, 3) 
having the property that if xq = yi, then (x„)^q converges to ai {i = 1, 2, 3). 

The polynomial f{x) = x^ — c x + 1 has three real roots when c > cq 
and (x) = 20x^ is monotone increasing for all x G M, so we are in the 
conditions of last theorem. 

Finally we have the most interesting case, showed in Figure [3 when c is 
between and cq, in this case f{x) has only one real root and we denote it 
by do. 

Much of the motivation for the material to be presented comes from the 
following theorem due to Fatou 8': 

Theorem 2 (Fatou). Let R : C ^ C be a rational function with a stable 
periodic orbit {K^{z))'^^q {\R'{z)\ < 1), then the orbit of at least one critical 
point uj {R{uj) = 0) converges to z. 

Proof. A complete and detailed proof of this fact can be found in | 
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Figure 5. Map fc and typical map Nf^ for < c < cq. 

This theorem has an important imphcation for the family of mappings 
Nj^{x), because there is not another stable periodic orbit except that of the 
critical point of fc{x). 

Now we consider fc{x) = — c x + 1, so 

^, ^ f:{x)Ux) ^ 20 x^Ux) 

^ ifc{x)f imf ■ 

If Nj^{x) = we have x = or fc{x) = 0. 

As the roots of fdx) are super-stable fixed points (/'(x) = 0) the only 
interesting critical point of Nf^ is and we denote it by ^2, so for the study 
of the iteration of Nj^ we will start at xq = d2- 

Let us now describe the numerical experiments which were performed in 
the c-parameter plane, see Figure IHI 

To investigate this behavior further, we compute the bifurcation diagram 
for Nf^ with /c(x) = x^ — c x + 1, varying c from to cq. 

Remark 3. In Figure\^we see that there is a sequence of "windows" 
where Nf^{d2) converges to a stable periodic orbit with period n {n £ N), 
intercalated with intervals where the critical point d2 converges to the fixed 
point do- 

Until now we have studied the case with only two coefficients in the 
quintic polynomials (in such a case we have at most three roots). 
Now we refer to the other two cases, i.e.: 

(1) the quintic polynomial with four distinct real roots, one of them 
double; 

(2) the quintic polynomial with five distinct real roots. 
Now we recall the follow result: 

Theorem 3 (Barna U). /// is a real polynomial having all real roots 
and at least four distinct ones, then the set of initial values for which New- 
ton's method does not yield to a root of f is homeomorphic to a Cantor set. 
The set of exceptional initial values J{f) is of Lebesgue measure zero. 
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X 



5 



4 



3 



2 



• ••••• f ^ 




1 







-1 



c 



0.25 0.5 0.75 1 1.25 1.5 

Figure 6. Bifurcation diagram of Nf^ with < c < cq. 



Proof. For a proof we refer to Hurley and Martin jl2j . They all give 
modern proof of Barna's result The underlying idea is to show that the 
set J{f) arises in a manner which is very similar to the usual Cantor set 
construction. Wong proves this result using symbolic dynamics j21j . | 

In the next sections we concentrate in the most interesting case fc{x) = 
— c X + \ ioi c g]0, co[. 



Kneading theory is an appropriate tool to classify topologically the dy- 
namics of maps. 

First we introduce the symbolic dynamics for the map Nf^ where fc{x) = 
— c rr + 1, and < c < cq. 

We consider the alphabet A = {A, B, L, C, M, R}, and the set Q = A^° 
of symbolic sequences on the elements of A. Now we introduce the map 



3. Symbolic dynamics 



:R\ U N7''{{di,ds})^n 



defined by 
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A 


if NJlix) < do 




B 


if do<N]lix) 


< di 


L 


if di < Nf^{x) 


< d2 


C 


if iV™(x) = d2 




M 


if d2 < Nf^(x] 


< d3 


R 


if iV™(x) > 





as we can see in Figure |7| 





A 


B 


[5 


M 

J 




R . 




-3 


-2 


-1 


-2 
-3 




1 


2 


3 



Figure 7. Symbolic dynamic for Nj^ with fc = x^ — cx + l 
and < c < cq. 

If we now consider the shift operator u : — > ri, a{XQXiX2..-) = 
X1X2X3... , we have the commutative diagram 

A — .A 

V i i V ) 

S — > S 

(7 

where 

A = M\ U iVp({<ii,(i3}). 

We introduce in Q an order, induced lexicographicahy by the order in M, 
with parity introduced by the subintervals where the function is decreasing, 
A<B<L<C<M<R when it is even and -R < -M < C < -L < 
—B < —A when it is odd. 
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Definition 1. We say that X ^ Y for X,Y £ i^, iff: 
3fc : X, = Yi,yo<^<k and (-1)-bl(x^...x,_,) ^ (^_i-^nsUx^...x,.,)Y^ 

where nBL{^i---Xk-i) is equal to the number of times that the symbols B 
or L appear in Xi...Xk_i. 

Example 1. MRRM... -< MRRR... and RLRA... >- RLRR... 

Proposition 3. Let x,y e A. Then i) x < y =^ ic{x) ^ ic{y) and ii) 
ic{x) -< ic{y) =^ X <y. 

Proof. It is sufficient to adapt the proof given to this end in Milnor 
and Thurston jl4| . | 



We define the kneading sequence of the orbit of the critical point x = d2 



by 



J ^Q. 
a{ic{d2)). 



with 



J = {c : c G ]0, co[ and c is such that U iV? (^2) n {dl,d?^ = 0}. 

Also we define the kneading sequences of the orbits of the discontinuous 
point di (respectively ds) by a{ic{di)) (respectively a{ic{d^))). We denote 
by (f7,X,y, Z) the kneading data {a{ic{do)), a{ic{di)), a{ic{d2)), a{ic{d3))). 

Now we characterize the admissible sequences looking at the typical 
graph of N'^^ (see Figure |7| • We get the following transition matrix T where 
rows and columns are labeled by the elements of A. 



(3.1) 



1 

1 

1 1 

1 1 

11111 



Then as the critical point d2 is a local minimum, we get the following 
admissibility 



(3.2) 



Let the set Q 
il+ the set of admissible sequences 





A = 


> a'+^{Y) = 


a*(y)i = 


B = 


> a'+\Y) = 


a^{Yh = 


L =4 


> CT'+^(y) > y 


. a^ni = 


M = 


^ a'+^{Y) > Y 




Y verifies TY^,Y^+l = 
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Example 2. To see the admissibility we must pay attention to the fact 
that the critical point d2 is a local minimum and, in such case, if we have 
(T*(y)i = L or cr*(y)i = M (where Y is a periodic sequence with period n 
of the critical point d2, 1 < i < n) then we must have > Y. So the 

sequence {RLRC)°° is admissible - its occurrence can be seen in Figure\^ 
near c = 1.3346... - while the sequences {LMAC)°° and {RMRC)"^ are not 
admissible for the same reason. 




R M (g) L 

xA\ A A 

Rm(c)l|a| RM rm 



R 

RM© L@ 




c Co 

Figure 8. Tree 7y of symbolic sequences corresponding to 
d2 in the inverse order. The kneading sequences are marked 
with a circle when the last symbol is C and a square when 
the last symbol is A. 

In a similar way to what is made by Milnor and Thurston in |14j we 
define the kneading increments associated to the kneading data by 

^d, = ^(4) - ^(4) with i = 0, 1, 2, 3 

where 0{x) is the invariant coordinate of each symbolic sequence associated 
to the itinerary of each point di, see |14j . 

Using this we define the kneading matrix N{t) and the kneading deter- 
minant 

{-iy+'D,{t) 



(1 - Eit) 

drit) 



where Di(t) is the determinant of N{t) without the column i and the cy- 
clotomic polynomials in the denominator correspond to the stable periodic 
orbits of do and d2, see |14j . 



Example 3. We exemplify the kneading increment for the sequence 
RLRC. We have 

At 

e{d+) = B - At- At^ - ... = B - At{l + t + t'^ + ...) = B- - — - 
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and 

e[d^) = A + At + At^ + ... = A{l + t + f + ...) = -^—j, 
consequently 

iydo=0{4)-0{do) = B-A^^. 
Similarly, we get 

9{dt) = L - Rt - Rt^ - ... = L - {I + t + + + ...) Rt = L~ 



and 



At 

e{dl) = B - At - At^ - ... = B - {I + t + 1^ + t^ + ...) At = B-Y—^, 
consequently 

ua, = 6{dt) - 6{d-{) = L-B+ 

Similarly, we get 

e{dt) = M + Rt + Lt^-Rt^-Lt'^ + ... 

= M + (1 + + + ...){Rt + Lt^ - Rt^ - Lt"^) 

,^ Rt + Lt'^ - Rt^ - Lt^ 
= M-\ 

1-^4 

and 

e{d^) = L - Rt - Lt^ + Rt^ + - ... 

= L-{l + t'^ + t^ + ...){Rt + Lt"^ - Rt^ - Lt"^) 
Rt + Lt^ - Rt^ - 

consequently 

= e{dt) - e{d^) = M-L+ nRt + Lt^-Rt'-Lt-) _ 

Similarly, we get 

At 

e{d+) = R + At + At^ + ... = R+{l + t + t^ + t^ + ...) At = R+ - — - 
and 

9{d^) = M + Rt + Rt'^ + ... = M + {1 + t + t'^ + t^ + ...) Rt = M+ 

consequently 

va, = e{dt) - e{d^) = R-M + ^^^T^- 
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So we have the kneading matrix 

' -i^ 1 " 

— —110 — — 

1 I 2*2-2*4 1 2*-2*3 
U U -J- + i_ti J- -JZtT- 

— —11 — 

1-t " *-l 

With i = 2 we have £2 = — 1 (because N'j:^{x)\[(ig^(i^j < ^) 

^ (-1) ftW 

^ ^ 1 + t 

(l + ^)(l-t-t2-^3) 

(l-t)(l-t4) • 

Next we denote by dy(i) the numerator of D{t) given by D{t) (1 — 
(1 — t''), where k is the period of the critical point ^2 and Y is the knead- 
ing sequence associated to 8,2 ■ Each kneading data determines a kneading 
determinant but the most significant factor of the numerator is determined 
by the kneading sequence Y. 

It is easy to see the following result 

Proposition 4. To the set $7+ of the ordered kneading sequences can be 
associated the tree Ty, where in each k-level of the tree are localized kneading 
sequence of k length. 

It is easy to see the following result 

Corollary 1. To Ty we associate a tree Tdyit) '^f numerators of 
kneading determinant. 

To proof this corollary we need the following lemma. 

Lemma 1. Let Y be an admissible periodic sequence corresponding to 
orbit of the critical point ^2 of period k whose the numerator of the kneading 
determinant now we designate by dk{t). Then dk{t) has degree n = k 

and the polynomials correspondent to the periodic sequences of period k + 1 
(k + 1 - level of the tree ) follow the rule of construction: 

(1 - t)dk{t) = 1 - / + 02I- + r/: ; /'^' + ... + ai,t''-\-5t'' - 5t^^\ = p{t) + q{t) 

P{t) q{t) 

/ i i \ 

A L M R 

(l-t)dk+^(t)=p{t)-25t^- p{t) + 25t^- p{t)-25t^+^- p{t)+tq{t) 

with Ofe G {—2,0,2} and 5 = (— 1)"^ where ul is equal to the number of 
times that the symbol L appears in the symbolic sequence Y. 

Proof. Computing the kneading determinants of the sequences in each 
level k of the set Q,'^ of the ordered kneading sequences and analyzing the 
passage from level k to level A; + 1 and using the induction it goes out the 
rule of the indicated construction. | 
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Remark 4. If we want to see the symbolic dynamics in the tree for the 
converging points in the Newton's method, it is of ramifications ending with 
A°° . In this case dyit) stays constant after reaching the first symbol A and 
we note when it reaches the symbol A it is A for ever. 

Theorem 4. Let P and Q be kneading sequences in fi"^ with the lexico- 
graphic order ^. If P ^ Q then cp > cq, where cp (respectively cq) is the 
parameter value corresponding to the kneading sequence P (respectively Q). 
If ci > C2 then there are P,Q & $7+ with P ^ Q, where P (respectively Q) 
is the kneading sequence realized by the parameter value ci (respectively C2). 

Proof. It is sufficient to extend the Tsujii results on the quadratic map 
to the Newton map. Then we prove that the kneading sequence P associated 
to the orbit of the critical point d2 (minimum) is monotone decreasing with 
respect to parameter c. | 

4. Topological entropy 

In the known paper by Misiurewicz and Szlenk |15j the topological en- 
tropy is determined by 

(4.1) htop{NfJ= log s{Nf J, 

where s{Nf^) = lim {L^Y^^ , is the number of laps of , i.e., the 

numbers of sub-intervals where N^^{x) is monotone (see also |14j ). 

When the orbit of the critical point d2 of Nf^{x) is periodic we have a 
Markov partition which is determined by the itineraries of the critical point. 
Once we have the Markov partition, a subshift of finite type is determined by 
the transition matrix. Given a Markov partition V = {Ij}^^, the transition 
matrix M = {aij) of the type (n x n) is defined by 

1 if mt(iV/^(/i)n/j) /0 
if int{Nf^lli) nlj) = ' 

Like in |13j the topological entropy htop{NfJ is obtained from the small- 
est real root t* of dM{t), t* G [V2-1, 1], where dM{t) = det{I-t M) is the 
characteristic polynomial of the transition matrix Ai. The value t* = \/2 — 1 
corresponds to c = cq, which occurs to the kneading sequence M°°. 

Also we can compute htop{Nf^) = logl/t*, where t* is the minimal 
solution of D{t*) = 0, with 

n(f\ = ^y(^) ^ dMjt) 

^' (l-t)(l-t'=) (1-t) (l-t'^) (l-t)2 

the kneading determinant, see jl4j . jl3j . 

Remark 5. The tree T^yit) shows the relation between the symbolic se- 
quences, namely the characteristic polynomials of the transition matrix M, 
and the topological entropy for each parameter c of the family of Newton 
map Nf^ for the quintic fc{x) = x^ — c x -\- 1, with c between and cq. 
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If we magnify the bifurcation diagram near c = 1.3342... we can see in 
Figure ini the cascade beginning with period two on left and period duphca- 
tion. 



1 

8 


X 


6 
4 
2 

2 




4 


c 






1.332 


1 . 334 


1.336 1.338 



Figure 9. Bifurcation diagram near c = 1.3342 to detect 
period duphcation. 

We can illustrated the computation of the topological entropy for various 
values of c. 

Example 4. For c = 1.3342... we have period 4 with the symbolic se- 
quence RLRC . The Markov partition is in the Figure [7^ 



Figure 10. Markov partition for the sequence RLRC. 



M 



In this case with c = 1.3342... the transition matrix is 

/1000000\ 
1 

1 
RLRC= 1 1 

1 1 
1 

\ 1 1 1 1 / 

and by formula \4-l^ we calculate ^topi^f^^^^^ ) = log 1.83929... 

We have computed more examples and we plot in Figure ^2 the graph 
of the entropy for c g]0, co[. 
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Figure 11. Entropy variation with respect to the parameter 
c between and cq. 

Corollary 2. Let Nj^ be the Newton map associated to the quintic 
map fc{x) = — c X + 1, with c €]0, co[. The topological entropy of Nf^ is 
a non- decreasing function with respect to the parameter c. The topological 
entropy varies between and log(l + \/2). 

Proof. This result is a consequence of the order and admissibihty de- 
fined before in the kneading sequence set fi"*" and of Theorem HI In the 
extreme is the kneading sequence M°°, where s{NfJ = 1 + ^2. § 

A next step for the future would be to study the types of bifurcation 
and the Hausdorff dimension of the set of badly initial points, that is the 
set of points not convergent to any root. 

Acknowledgements 

The first author has been partially supported by D:G:E:S:I:C. Grant 
PB-98-0374-C03-01. The second author is (partially) supported by CITMA 
(Madeira Island - Portugal) trough the program POPRAM III and the 
third author is (partially) supported by FCT (Portugal) trough the pro- 
gram POCTI/FEDER. 

References 

[1] B. Barna, Uber die Divergenzpunkte des Newtonscehn Verfahrens zur Bestimmung 
von Wurzeln algebraischer Gleichungen, I, Pub. Math. Debrecen 3 (1951) 109-118; II, 
4 (1956) 384-397; III, 8 (1961) 193-207; IV, 14 (1967) 91-97. 

[2] P. Blanchard, Complex analytic on the Riemann sphere. Bull. Amer. Math. Soc, 11 
(1984), 1-64. 

[3] A. L. Cauchy, Sur la determination approximative des racines d'une equation 
algebrique on transcendante, in Legons sur le Calcul DifFerentiel, pp. 573-609, Bure 
Freres, Paris, 1829. 

[4] P. Collet and J. -P. Eckman, Iterated maps on the interval as dynamical systems. 
Birkhauser, 1980 



NEWTON MAPS FOR QUINTIC POLYNOMIALS 



17 



R. L. Devaney, An introduction to chaotic dynamical systems, Addison- Wesley, 1989. 
L. E. Dickson, Modem Algebraic Theories, H. Sanborn and Co., 1926. 

D. S. Dummit, Solving solvable quintics. Math. Comp., 57 (1991) 387-401. 
P. Fatou, Sur les equations fonctionnelles, Bull. Soc. Math, de France, 47 (1919) 
161-271, 48 (1920) 33-94, 208-314. 

J. Orlando Freitas, Unsolvability of algebraic equations leads to iterative methods, 
presented at the First Joint International Meeting between AMS+RSME, Sevilla 
2003. 

A. Galanti, The theory of Newton's method, J. Comp. and App. Math., 124 (2000), 
25-44. 

A.R. Holmgren, A first course in discrete dynamical systems., Universitext, Springer- 
Verlag (2000). 

M. Hurley and C. Martin, Newton's Algorithm and Chaotic Dynamical Systems, 
SIAM J. Math. Anal, 15 (1984), 238-252. 

J. P. Lampreia and J. Sousa Ramos, Trimodal maps, Int. J. Bifurcation and Chaos, 
3 (1993), 1607-1617. 

J. Milnor and W. Thurston, On iterated maps of the interval. In Dynamical systems: 
proceedings 1986-87, pp. 465-563, Lecture Notes in Mathematics 1342, Springer- 
Verlag, 1988. 

M. Misiurewicz and W. Szlenk, Entropy of piecewise monotone mappings, Studia 
Math., 67 (1980), 45-63. 

H.-O. Peitgen and F. v. Haeseler, Newton's method and complex dynamical system. 
Acta Appl. Math.13 (1988), 3-58. 

A. Renyi, On Newton's method of approximation (Hungarian), Mat. Lapok, 1 (1950) 
278-293. 

L. Silva and J. Sousa Ramos, Renormalization of Newton maps. Iteration theory 
(ECIT '96) (Urbino), Grazer Math. Ber., 339 (1999), 313-328, Karl-Franzens-Univ. 
Graz, Graz. 

M. Tsujii, A simple proof for monotonocity of entropy in the quadratic family. Ergod. 
Th. & Dynam. Sys. 20, (2000), 925-933. 

E. W. Weisstein, Bring- Jerrard equation. Web Encyclopedist: |http: / /mathworld] 
wolfram.com/Bring-JerrardQuinticForm.html. 

S. Wong, Newton's method and symbolic dynamics, Proc. Amer. Math. Soc. 91 
(1984), 245-253. 

Facultad de Matematicas, Universidad de Murcia Campus de Espinardo, 
30100 MuRCiA, Spain 

E-mail address: balibrea@uiii.es 

Dept. of Mathematics and Engineering, University of Madeira, Campus 
Universitario da Penteada, 9000-390 Funchal, Portugal 
E-mail address: orlaiido@uma.pt 

Department of Mathematics, Instituto Superior Tecnico, Av. Rovisco Pais 
1, 1049-001 Lisbon, Portugal 

E-mail address: sraiiios@math.ist.utl.pt 
URL: http : //www. math, ist .utl.pt/~sramos 



